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Abstract. In this paper we present a complete solution to the problem of 
multifractal analysis of multiple ergodic averages in the case of symbolic dy- 
namics for functions of two variables depending on the first coordinate. 



1. Introduction and results 

Let T : X X he a continuous map on a compact metric space X. Let 
/i, • • • , > 2) be ^ real valued continuous functions defined on X. We consider 
the following possible limits (for different x G X): 

1 " 

(1) M/,,..,;,(x)= lim -J2h{T'^x)h{T''^x)---MT''x). 

k=l 

Such limits are widely studied in ergodic theory. It was proposed in 2J to give a 
multifractal analysis of the multiple ergodic average Mf^^... jf{x). The authors of 
[2] succeeded in a very special case where X = {—1, 1}^, fkix) = x\ for all k and 
T is the shift, by using Riesz products. In this note, we shall study the shift map 
T on the symbolic space X = i;,„ = 5'^ with 5" = {0, 1, • • • , m - 1} (to > 2). We 
assume that 1 — 2 (the case £ > 3 seems more difficult) and /i and /2 are Holder 
continuous. We endow with the standard metric: d(x^ y) — m^" where n is the 
largest fc > such that xi = yi, ■ ■ ■ , Xk = yk- The Hausdorff dimension of a set A 
in Tim will be denoted by dim A. 
For any a € M, define 

L{a) = {x e Em : Mf^j^{x) = a). 

Let amin = TaiTL^,y(z^^ h{x)f2{y) and amax = max^,j,gs,„ fi{x)f2{y)- Our question 
is to determine the Hausdorff dimension of L(a). We further assume that amin < 
Q!max (otherwise both /i and /2 are constant and the problem is trivial). 

From classical dynamical system point of view, the set L(a) is not standard and 
its dimension can not be described by invariant measures supported on it. Let us 
first examine the largest dimension of ergodic measures supported on the set L(a) 
by introducing the so-called invariant spectrum: 

-Flnv(a) = sup {dim /i : fi ergodic, /i(L(a)) = 1 } • 

Recall that (see [Tj) 

dim /i = inf {dim B : B Borel set, /x(_B^) = 0}. 
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The dimension -Flnvlo^) is in general smaller than dimi(a) (compare the next two 
theorems). It is even possible that no ergodic measure is supported on L{a). 

Theorem 1.1. Let fi and /2 be two Holder continuous functions on If L(a) 
supports an ergodic measure, then 

Finv{oi) — sup l^dim/i : /i ergodic, y fidfi J /2'i/i = a 

It is known pj that the above supremum is the dimension of the set of points x 
such that 

lim -V/i(r'=x)- lim -V/2(T'=a;)=a. 

Tj, — ^no rt < ^ n, — ^nn r) < ^ 



n— >oo ri — n— foo 71 

fe=l fe=l 



Assume that /i and /2 are the same function /. As a corollary of Theorem 
fi{L(a)) = 1 for some ergodic measure fi implies a > 0. So, if / takes a negative 
value a < 0, then Theorem 1 shows that there is no ergodic measure supported on 
L(a). However, Theorem 2 shows that dimL(Q;) > 0. 

In the following we assume that both /i and /2 depend only on the first coordi- 
nate. For any s g M, consider the non-linear transfer equation 

(2) tsixf = J2 e'^^^^^f'^yhM- 

Ty=x 

It can be proved that the equation admits a unique solution ts : Em ~^ ^+ , which 
depends only on the first coordinate. Let dx denote the measure of maximal entropy 
for the shift on and let 

P(s) = log / ts{x)dx + log m. 
Also it can be proved that P is an analytic convex function and even strictly convex 



when aniin < ctmax (Lcmma 3.1) 



Theorem 1.2. Let fi and fi he two functions on depending only on the first co- 
ordinate. Fora^ [P'{-oo),P'{+oo)], we have L{a) =0. For a e [P'(-(X)), P'(-l-oo)], 
we have 

dimL(a) = — ^ (P(5„) - s^P'{s^)) 
I log m 

where Sa is the unique solution of P'{s) = a. 

We can prove that amin < P'(— oo) < P'(+oo) < ctmax and that amin — 
P'(— cxd) if and only if there exist io^ii,--- ,ii (z S {£ > 1) with ig = ii such 
that fi{ik)f2{ik+i) = amin (similar criterion for Omax = P'(+oo)). 

Let us look at two examples on Y,2- For fi{x) — fiix) = 2xi — 1, we have 

dimL{a) = l + lH (^^) , F,,„{a) ^ H ^ ^ 



2 

where H{x) — — a;log2X — (1 — a;)log2(l — x). See Figure 1 for the graphs of 
dim I/(a) and Pinv(a). Remark that Pinv(Q!) = but dimL(Q;) > for — 1 < a < 0. 
Also remark that dimL(Q;) was computed in [2] by using Riesz products. See 
Figure 2 for the graphs of dimL(a) and Pinv(cK) when fi{x) = fiix) = xi. In the 
second case Pinv(a) = H{^/a) and dim L(q!) can be numerically computed through 
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Figure 1. When fi{x) 

f2{x) = 2X1 - 1. 



Figure 2. When h{x) 



P{s) — 2 log to (s) where x = tQ{s) is the real solution of the third order algebraic 
equation 

- 2x^ - (e" - l)x + (p/ - 1) = 0. 
These two examples show that Finv(a) < dimi(a) except for some special a's. 



The proof of Theorem 1.2 is based on the following observation. If /i and /2 
depend only on the first coordinate xi, X]/c /i(-^'^'^)/2(^^'^) can be decomposed 
into the sum of fi{T'^'^^ x)f2{T^^'^ x) with odd i, which have independent co- 
ordinates. This observation was used in (2j to compute the box dimension of 
Xq = {x : \fn, XnX2n = 0} which is a subset of L{0) (here fi{x) = f2{x) = xi 
is considered). The Hausdorff dimension of Xq was later computed in [5] where 
a non-linear transfer operator characterizes the measure of maximal Hausdorff di- 
mension for Xq. 

We have stated the results for functions of the form fi{xi)j2{yi) (product of 
two functions depending on the first coordinate). But the results with obvious 
modifications hold for functions of the form f{xi,yi). 



2. Proof of Theorem 11.11 
Let fi be an ergodic measure such that ii{L(a)) = 1. Then 



a= lim - VE^[/i(T'=a;)/2(r2'=a;)] = lim - VE^[/i(a;)/2(r'=x)] = E^[/i(a;)M/,(x) 



fe = l 



(The first and third equalities are due to Lebesgue convergence theorem and the 
second one is due to the invariance of /x). Since fj. is ergodic, Mf^{x) = E,,/2 for 
/Lt-a.e. X. So, a = E^/iE^t/2. It follows that 

Finv{a) < sup {dim ^ : ^ ergodic, Ep/iEp/2 = a} . 

To obtain the inverse inequality, it suffices to observe that the above supremum 
is attained by a Gibbs measure v which is mixing and that the mixing property 
implies Mf^j^{x) = E^fiE^f2 ly-a.e.. 
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3. Proof of Theorem 11.21 

We will prove a result which is a bit more general than Theorem |1.2[ Our proof 
is sketchy and a full proof is contained in [4J where other generalizations are also 
considered. 

Here is the setting. Let ip : S x S Rhc a non constant function with minimal 
value aniin and maximal value ttmax- For a G M, define 



E{a) = < X G : lim n ^ "S^ ip{xk,X2k) = 

I 71 — ryr> ' ^ 



y k=\ ) 

Lemma 3.1. For any s G M, the system 

m— 1 

tl=Y,e^^i^-j)t^ (»-0,l,... ,m-l) 

admits a unique solution (to(s), ti(s), • • • jtm-il*)) with strictly positive compo- 
nents, which is an analytic function of s. The function 

ra— 1 

P{s)^\ogY^t,{s) 

is strictly convex. 

The proof of the lemma is lengthy. The existence and uniqueness of the solution 
are based on the fact that the square roots of right members of the system define 
an increasing operator on a suitable compact hypercube. The analyticity of the 
solution is a consequence of the implicit function theorem. 

Theorem 3.1. For any a G [P'(— oo), P'(+oo)], we have 

E{a) = — ^ - SaP'(s„)) 

2 log m 

where Sa is the unique solution of P' {s) — a. 

The solution (io(s), ii(s), ■ • • ,im-i(s)) of the above system allows us to define 
a Markov measure /i^. with initial probability (7r(i))igs and probability transition 
matrix {pi.j)sxS defined by 



to(s)+t,(s) + ---+i,„_i(s)' t,(s)2- 

Now decompose the set of positive integers N* into {i being odd) with = 
{z2'^}fc>o so that T,m = Ili ^ii Take a copy fig on each S*^' and then define the 
product measure of these copies. This gives a probability measure on T,„i- Let 
D{^s,x) be the lower local dimension of at x. 

Lemma 3.2. For any x G E{a), we have D_iVs,x) < 2iogm l^i^) ~ '^^l- 

It follows that dim i?(a) < 2iogm i-^i^) ^ '^^]- Minimizing the right hand side 
gives rise to 

dim£'(a) < — [P{sa) - asa] 

21ogm 
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where Sa is the sohition of P'{s) = a. From the lemma, we can deduce that 
L{a) — (d ii a ^ [P'(— oo), P'(+oo)]. In order to get the inverse inequahty, we only 
have to show that P^.^ is supported on L{a). We first prove the following law of 
large numbers by showing the exponential correlation decay of {Fn) under P^. 

Lemma 3.3. Let {Fn) be a sequence of functions defined on S x S such that 
sup„ supj, y \Fn{x,y)\ < oo. For Vs-a.e. x G "Em, we have 



Applying the above lemma to Fn{xn,X2n) — '^{xn,X2n) for all n and computing 

Ep^'^(a;„,a;2„), we get 

Lemma 3.4. ForVg-a.e. x e Srn, we have 



Thus we finished the proof for a £ (P'(— oo), P'(+oo)). If a = P'(— oo) (resp. 
P'(+oo)), as in the standard multifractal analysis, we use the probabilities P^ et 
let s tend to — oo (resp. +oo). 
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